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Abstract. We show that every group with free Z"-length function is CAT(O). 
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^ ■ 1. Introduction 

Definition 1.1. Let A be an ordered abelian group. By a A- free group we mean a 
finitely generated group G equipped with a free Lyndon A-length function. We call 
G a regular A-free group if the length function is free and regular (see section [2] for 
the definitions). 

■ 

Length functions were introduced by Lyndon [17] (see also [IB]) to generalize Nielsen 
methods for free groups. They generalize the notion of a word metric on a group and 
remain a valuable tool in the combinatorial group theory. The Chiswell construction, 
introduced by Chiswell [6] for groups with M-valued length functions and generalized 
by Morgan and Shalen [20] to A-free group for arbitrary ordered group A, relates 
length functions with group actions on A-trees. The construction allows one to use 
free group actions and free Lyndon length functions as two equivalent languages 
describing the same objects. We refer to the book [Tj by Chiswell for a detailed 
discussion on the subject. 
\ Thus, A-free groups can be thought of as groups acting freely on A-trees, and regular 

^ ■ A-free groups are precisely those acting with unique orbit of branch points [TJ] . 

Bass-Serre theory of groups acting freely on simplicial trees [22] implies in particular 
that free groups are precisely Z-free groups in our terminology. According to Rips' 
theorem, a finitely generated group is IR-free if and only if it is a free product of free 
abelian groups and surface groups (with few exceptions) [9]. Free actions on IR-trees 
cover all Archimedean actions, since every group acting freely on a A-tree for an 
Archimedean ordered abelian group A acts freely also on an M-tree. 

Group actions on A-trees for an arbitrary ordered abelian group A were introduced 
by Morgan and Shalen [20J and studied by Alperin and Bass [2J. Bass [3] proved a 
version of combination theorem for finitely generated groups acting freely on (A © Z)- 
trees with respect to the lexicographic order on A©Z; this was generalized by Martino 
and Rourke [19J. A structure theorem for finitely generated groups acting freely on 
an IR n -tree (with the lexicographic order) was proved by Guirardel [10] . The theorem 
states that a finitely generated M n -free group is the fundamental group of a graph 
of groups with cyclic edge subgroups and vertex groups that are finitely generated 
]R n-1 -free groups. The structure theorem, along with the combination theorem for 
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relatively hyperbolic groups proved by Dahmani [8], implies that finitely generated 
IR n -free groups are hyperbolic relative to maximal abelian subgroups. Note that every 
Z n -free group is in particular M n -free, so that finitely generated Z"-free groups are 
relatively hyperbolic; we use this result below. 

Kharlampovich, Myasnikov, Remeslennikov and Serbin proved necessary and suffi- 
cient conditions for a finitely generated group to be regular Z ra -free [15] . In the present 
paper we use the 'only if part - that is, a structure theorem [151 Theorem 7] (see 
also theorems 13.41 and 13.81 in the present paper). The structure theorem describes a 
finitely generated regular Z n -free group as a group obtained from a finitely generated 
free group by a sequence of finitely many HNN-extensions of a particular type. The 
same authors showed in [T4] that every finitely generated Z n -free group embeds by 
a length-preserving monomorphism into a finitely generated regular Z m -free group, 
for some m. (Notice that by [5], every A- free group embeds by a length-preserving 
monomorphism into a regular A- free group.) We use these theorems to prove our 
main result (cf. Theorems 14.51 and 14.6 j) : 

Theorem 1.2. A finitely generated TP'-free group G acts properly dis continuously 
and cocompactly on a CAT(O) space. If the length function I: G — > Z n is also regular 
then G is the fundamental group of a geometrically coherent space; in particular, G 
is coherent. 

We refer the reader to the book [I] for definitions and basic properties of CAT(O) 
spaces and groups acting on them. Recall that a group G is called coherent if every 
finitely generated subgroup of G is finitely presented. Definition 14. 21 of a geometrically 
coherent space can be found in section HI The coherence of regular Z n -free groups can 
also be deduced from the structure theorem [T5J Theorem 7], using the Bass-Serre 
theory. 

Since Z n -free groups are relatively hyperbolic, the criterion [T2| Theorem 1.2.1] 
proved by Hruska and Kleiner applies, and we conclude that the CAT(O) space in 
theorem 11.21 has isolated flats in the sense of Hruska [13] : 

Theorem 1.3. A finitely generated!/ 1 -free group G acts properly dis continuously and 
cocompactly on a CAT(O) space with isolated fiats. 

It is unknown, whether all hyperbolic groups are CAT(O). Consequently, the ques- 
tion is open for groups hyperbolic relative to abelian parabolic subgroups. Even the 
case of M n -free groups with n > 2 is open, still. 

Kharlampovich and Myasnikov proved in [TB] that every finitely generated fully 
residually free (or limit) group acts freely on a Z n -tree for some n. These groups form 
a proper subclass of the class of Z n -free groups, as the following example shows. 

Example 1.4. G = (xi,X2,X3 \ x\x\x\ = 1) is an example of a Z 2 -free group which 
is not fully residually free. Indeed, since G splits as the amalgamated product of 
2-generated free groups: 

G = (xx,xlx 2 ) * {x 2 X2=[x2X 2yi ) (x 2 xl,x 3 ), 

by Bass' Theorem [3] it is Z 2 -free. To show that G is not (fully) residually free, note 
that in a free group, x\x\ is not a proper square unless [xi,^] = 1- 
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For limit groups theorem 11.31 was proven by Alibegovic and Bestvina pQ . We adapt 
their approach to the more general situation. 

Notice that Z n -free groups possess better algorithmic properties than relatively hy- 
perbolic groups with abelian parabolics do in general. For example, by Nikolaev's 
result [2T], Z n -free groups have decidable membership problem for finitely generated 
subgroups while there are examples of hyperbolic groups where this problem is unde- 
cidable. 

The paper is organized as follows. Section [2] contains definitions as well as basic 
properties of free actions on Z n -trees. The results presented in this section can be 
found in [15], where the authors use the language of infinite words. In Section [3] we 
construct a weighted word metric on a given regular Z n -free group G, to be used in 
the proof of theorem 11.21 in Section HI 

2. Length functions and actions 

2.1. Lyndon length functions and free actions on trees. Let G be a group and 
A an ordered abelian group. Then a function I : G — > A is called a (Lyndon) length 
function on G if the following conditions hold: 

(LI) V g G G : 1(g) ^ and 1(1) = 0; 
(L2) VgeG: 1(g) = 

(L3) Vg,f,heG: c(g, f) > c(g, h) c(g 7 h) = c(/, h), 
where c(g, f) = \(l(g) + 1(f) - J(r7))- 
Sometimes we refer to length functions with values in A as to A-length functions. 

While c(g, f) may not belong to A in general, we are interested in the case when it 
does. 

Definition 2.1. (Free Length Function) A length function I : G — > A is called 
free if it satisfies the following two axioms. 

(L4) Vg,feG: c(g,f) G A. 

(L5) \f geG: g ^ 1 -+ l(g 2 ) > 1(g). 

Moreover, the following particular case is of crucial importance. 

Definition 2.2. (Regular Length Function) A length function I : G — > A is called 
regular if it satisfies the regularity axiom: 

(L6) VgJeG, 3u, gi J x eG: 

g = ug u 1(g) = l(u) + l( 9l ); f = ufr, 1(f) = l(u) + Z(A); l(u) = c(g, f). 
Many examples of groups with regular free length functions are given in |15j . 

2.2. A-trees. Group actions on A-trees provide a geometric counterpart to A-length 
functions. To explain we need the following definitions, which we also use later in the 
text. 

Let X be a non-empty set, A an ordered abelian group. An A-metric on X is a 
mapping d: X x X — > A that satisfies the usual axioms of a metric. The pair (X, d) 
is an A-metric space. If (X, d) and (X', d') are A-metric spaces, an isometry from 
(X, d) to (X',d') is a mapping / : X — > X' such that d(x,y) = d! (f (x) , f (y)) for all 
x,y e X. 
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For elements a,b G A the closed segment [a, b] is defined by 

[a, b] = {c G A | a ^ c < b}. 
More generally, a segment in an A-metric space X is the image of an isometry 

a : [a, b] — > X 

for some a, b G A. We denote the segment by [a(a), a(6)]; a(a) and a(b) are its 
endpoints. The length of the segment is p(a(a),a(b)) = b — a. A A-metric space 
(X, d) is geodesic if for all x,y G X, there is a segment of length d(x, y) in X with 
the endpoints x, y. 

A A-tree is a A-metric space (X, d) such that: 

(Tl) The space (X, d) is geodesic, 

(T2) If two segments in X intersect in a single point, which is an endpoint of both, 

then their union is a segment, 
(T3) The intersection of two segments with a common endpoint is also a segment. 

2.3. Actions on trees. Let a groups G act on a A-tree T by isometries. Recall that 
an element g G G is called elliptic if g fixes a point in T, g is an inversion if g does 
not fix a point in T but g 2 does, and g is hyperbolic if g is neither an elliptic element, 
nor an inversion. 

An action of G on X is termed free if for every 1 ^ g G G neither g nor g 2 has 
a fixed point in X; in other words, an action of G on T is free if and only if every 
nontrivial element of G is hyperbolic. 

Let a group G act on a A-tree T with a base point x, and let the length function 
l x : G — > A based at x be defined as follows: l x (g) = d(x,gx),V g G G. If Z s is a free 
regular Lyndon length function on G then the action is free, and Vg, / G G 3w G G 
so that [x, gx] fl [x,fx] = [x,wx]. The element w is called the common beginning of 
/ and g, denoted by com(f, g) = w. 

Along with the notion of a length function I: G — > A we use the translation length 
function l T : G — > A, defined as follows: 

l T (g) = mind(t,gt). 

Clearly, g is elliptic iff lr(g) = 0. Every hyperbolic element g G G has an axis which 
we denote by A g . The axis of g is the set of all the points in T that g moves by the 
shortest possible distance: 

A g = {teT\d(t,gt) = l T (g)}. 

Note that while the values 1(g) of the length function depend on the choice of a 
base point x G T, the values of the translation length function lr(g) do not. For every 
hyperbolic element g G G, 1(g) > h(g), and 1(g) = lr(g) iff x G A g . 

Unlike 1(g), the translation length is a conjugacy class invariant, so that 

/ T (a _1 ga) = l T (g), Va G G. 

Lemma 2.3. Let G act freely on a A-tree T , and let us fix a base point x G T. If the 
associated length function I: G — >■ A is regular then every g ^ 1 in G is conjugate to 
an element f G G so that x G Af. 
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Proof. Assume that x ^ A g . Let y G A g be the point on A g closest to x. Note that 
[x, y]=[x,gx] fl so that d(x,y) = c(g,g^ 1 ). By the regularity of /, there is 

u G G so that y = ux. Then x = u _1 y, and hence x G u~ x A g = A ugu -i. We set 



In what follows, we will only deal with those representatives of conjugacy classes 
that are shortest with respect to /. The axes of these elements necessarily contain 
the base point x. If F is a finitely generated free group acting freely on its Cayley 
graph T, the associated length function is clearly regular. Without loss of generality, 
in this case we can assume that the base point of T corresponds to the identity of F. 

2.4. Basic properties of Z n -free groups. If the length / is Archimedean, that is 
A = Z or A C E, then two hyperbolic elements g and / commute in G iff Af = A g . 
If A = Z n , so that the length is not Archimedean, following [T5], we introduce the 
notion of height, as follows. 

Definition 2.4. (Height of element) Let I: G — > Z n be a length function. By the 
height of an element g G G, denoted ht(g), we mean the number of the most right 
non-zero component of 1(g). If 1(g) = then we say that ht(g) = 0. By the height of 
a set S C G we mean the maximum height of its elements: 



For a general ordered abelian group A, we write 1(g) ^> /(/) (or lr(g) 3> lr(f)) 
whenever 1(g) is infinitely larger than /(/) (or lr(g) is infinitely larger than lr(f))- 
For A = Z n , 1(g) > 1(f) is equivalent to ht(g) > ht(f). We call 1(g) and 1(f) (or 
lr(g) arid lr(f)) comparable if none of them is infinitely larger than the other. For 
A = Z™, 1(g) and 1(f) are comparable iff ht(g) = ht(f). 

Let F be a free group - that is, F is Z-free. If u G F is cyclically reduced and 
sus~ l = v for some v,s G F, then l(v ) > l(u), unless s = su k , where s" 1 is an initial 
subword of u and k is an integer, hence v is a cyclic permutation of u and l(v) = l(u). 
In Lemma 12.51 below we study generalizations of this. 

Lemma 2.5. Let G be a free Z" -group, and let u and v be cyclically reduced elements 
of G. Suppose that sus" 1 = v for some nontrivial element s G G. Let s G s(u) be a 
short representative of the coset s(u), so that l(s) < l(u). Then the following hold: 

(1) If ht(s) < ht(u) then [x, s~ 1 x] C [x, ux]. If s and u commute then also 
[x, sx] C [x, u^x]; otherwise, [x, sx] C 

(2) If ht(s) > ht(u) then [x,u p x\ C [x, sx] either for all non-negative integers p, 
or for all non-positive integers p. 

If s and u do not commute, we also have that [x, v p x] C [x, with p as 

above. 

Proof. The assumption that both u and v are cyclically reduced and conjugate in G 
implies that the axes A u of u and A v of v contain the base point x, and 



/ = ugu 1 to obtain the claim. 



□ 




9 es 



l(u) = l T (u) = l T (v) = l(v). 



In particular, A v = A 



sus 



sA u contains both x and sx. 
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It is instructive to look first at the case when ht(s) = ht(u), so that l(s) and l(u) 
are comparable. In this case, for some integer k, 



where m = k + lifk>0, and m = k — 1 if A; < 0. Equivalently, s~ x x G [u k x, u m x]. 
We can choose s so as to write this latter inclusion as either s _1 = u k s~ x if k > 0, or 
s -1 = u m s~ l if k < 0. In any case, [x, s _1 x] C [x, ux]. Note that in a free group this 
means that s _1 is an initial subword of u, and hence v is a cyclic permutation of u. 

If s and u commute then v = u and sA u = A u = s~ x A u , in particular s _1 x G A u . 
Since g?(x, sx) = d(x, s _1 x), sx ^ s _1 x, and so the tripod with the vertices x, sx, s -1 x 
is actually the segment [s _1 x, sx] C A u , we conclude that [x, sx] fl [a;, s _1 x] = {a;}. It 
follows that similar to (Till , there is the following inclusion: 



and for the same choice of s as above, [x, sx] C [x, u^x]. 

Let now ht(s) < ht(u), which amounts to /(s) <C l{u) = l(v) = Z(sws _1 ). It follows 
that in ([1]) k = and s — s, hence [x, s~ 1 x] = [x, s" 1 ^] C [x,iix]. 

The conclusion for v follows from the observation that s = u. 

To prove the assertion (j2J), note that for any integer p, d(x,u p x) d(x,sx). If 
mx G [x, s _1 x] then m _1 x G [x, sx], and so [x,m p x] C [x, sx] for all p < 0, while 
mx ^ [x, s _1 x] implies that [x, ux] G [x, sx], and so [x, u p x] C [x, sx] for all p > 0. 

Since s~ l vs = u, similar arguments show that [x, vx] C [x, s e x] where e is either 1, 
or —1. W.l.o.g., assume that [x,u p x] C [x, sx] for all p > 0. If also [x, vx] C [x, sx] 
then necessarily [x, vx] = [x, ux], as l(u) = l{v). It follows that v~ x ux = x, and since 
the action is free, this implies u = v ; that is, s and u commute. If s and u do not 
commute, and so u ^ v , we must have [x,t>x] C [x, s _1 x]. □ 

2.5. Abelian Subgroups. 

Lemma 2.6. Let G be a Z n -/ree group, u, s G G be nontrivial. If u and s commute 
then x G A u x G A, . 

Proof. Let /it(s) < ht(u). Assume that x G A u ; by the proof of Lemma I2.5K TL]). 
G A u , and [x, sx] fl [x, s x x] = {x}. It follows that x G A s . 
Now, let x ^ A u . By the way of contradiction, assume that x G A s . Let ?/ e A u be 
arbitrary. sA u = A u , hence s k y G A u for all /c. If y G A s flA u then x G [s fc ?/, s m y] C A M 
for some k and m, and we get x G A u , a contradiction. In particular, A s (1 A u = 0. 
Therefore, assume that y A s , and let 2 G A s be the closest point to y. Then for 
some k, m, 



G. Then A is conjugate to an abelian subgroup A of G such that every element of A 
is cyclically reduced. 



(1) 



x G [su k x, su m x] = [su k s 1 (sx),su m s x (sx)], 



(2) x G [s 1 u k x,s 1 u m x] = [u k (s l x),u m (s 1 x)] sx E [u k x,u m x], 




Proof. This follows from Lemmas 12.31 and 12. 61 



□ 



In the proof of Theorem 12.111 below we use the following definition. 
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Definition 2.8. Let R = {r\, r 2 , . . . , r n } be a set of elements of G so that ht(rj) = j, 
for all j — 1, 2, . . . , n. Let C = (Li, L 2 , . . . , L n ) be the vector of the greatest non-zero 
components of the elements of R. More precisely, if l(rj) = (c^ , . . . , ej J , 0, . . . , 0) 

then Lj = c^. A set P = {pi,pz, ■ ■ ■ ,Pk, ■ ■ ■ } C G is called R- bounded if for every 
p £ P with the length i(p) = (ai, 02, ... , a n ) we have that Vj < n, aj < Lj. 

Remark 2.9. With this definition, the set R may not be P-bounded; for instance, 
the set R = {(1,0), (2, 1)} is not P-bounded. The set {(0, 0), (1, 0), (0, 1), (1, 1)} is 
the maximal P-bounded subset of Z 2 . 

Lemma 2.10. Let G be a group with a regular free TP-length junction, and let R = 
{ri, r 2 , . . . , r n } be a set of elements of G so that ht(rj) = j , for all j — 1, 2, . . . , n. If 
A is an abelian subgroup of G then the number of R-bounded subsets of A of a fixed 
finite cardinality is finite. 

Proof. Since the Lemma holds for Z n , the assertion in general follows from the obser- 
vation that for arbitrary s,t 6 A, l(s) = l(t) implies s = t ±l . □ 

Theorem 2.11. Let G be a free TtP-group, and let A be an abelian subgroup of G. 
Then A has a generating set {t\, t%, ■ ■ ■ , tj.} so that ht(tA < ht(t i+1 ) for all i = 
1, . . . , k — 1. In particular, every abelian subgroup of G can be generated by at most 
n elements. 

Proof. By Corollary 12. 7\ we can assume that every element of A is cyclically reduced. 

Let us be given a generating set S for A. First, assume that S has elements of 
height 1. Let Si C S be the subset of all these elements. All the elements of height 
1 in G form a Z-free subgroup H; hence, (Si) C H is an abelian subgroup of a free 
group. Therefore, (Si) = (s ) is cyclic, and we can assume that S has only one 
element of height 1 . 

Next, we claim that if ht(s) = ht[t) then (s,t) = (p, s,t ) for some p,s and t with 
ht(s),ht(t) < ht(s) = ht(p). Indeed, let m s > and m t > be the largest non-zero 
components of l(s) and l(t), respectively. We set 

(3) m = am s + rm t = gcd(m s , m t ), p = s a t T . 

Then we obtain the claim for 

s = sp ™ , t = tp m . 

Note that the largest nonzero component of p equals m, so l(p) < min{/(s), lit)}- If 
m = m s then p = s, and we set s = 1, so that (s, t) = (p,t ). 

Now, we show that if iV < n is the maximum height of the elements of S: 

iV = max{ht(s)} , 

and S has iV elements, all of different heights, then A is generated by exactly iV 
elements, all of different heights. Indeed, let P = {si, S2, ■ ■ ■ , sat} be the iV given 
elements of S, so that ht(si) = i, for all i = 1, 2, . . . , N. Using (a version of) the 
Gaussian elimination process, we can replace si, 53, • • • , &n by a P-bounded set R = 
{ri,r 2 , . . . ,r N } so that (si, s 2 , . . . , s^) = (r 1; r 2 , . . . ,r N ). Given another element 
s G S, by iterating the procedure described above we can replace R by another 
P-bounded set R' of elements with different heights. If (R) = (R, s) = (R 1 ) then 
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s G (R), and so it could be deleted from S. Otherwise, (R) ^ (R f ) which implies 
that at least one of the components of the vector Cr> associated with the set R' 
(see Definition 12. 8p is strictly smaller than the corresponding component of Cr. In 
particular, R' is a P-bounded set. Note that R' has the same cardinality as R does, 
because two elements of A of height one always belong to a cyclic subgroup, as we 
noted above. However, elements of higher heights may "disappear" in a similar way. 
Since the cardinality of our P-bounded generating sets is fixed, by Lemma I2.10[ the 
ascending chain of subgroups of A generated by these sets is finite. In other words, 
we only need to add finitely many elements from S so as to obtain a P-bounded 
generating set {ti, . . . ,t^} for A. The condition ht{ti) < ht(t i+ i) for all % holds by 
construction. 

The same proof works in the general case. We only note that the generating sets 
we construct do not have to have an element for every height between 1 and n. For 
instance, if P has no element of height j then we set the jth component in Cr to be 
Lj = 0. If an element of height j is added at a later step then we call the new set P, 
make it P-reduced and start the process anew. This can only happen finitely many 
times, and the cardinality of any generating set never exceeds n. □ 

Lemma 2.12. LetG be a group equipped with a free regular length function. Letu and 
v be cyclically reduced elements of G with l{u) = l(v), and suppose that sus~ l = v 
for some nontrivial element s G G. Then for some cyclic permutation u of u and 
some cyclic permutation v of v there is a cyclically reduced element z G G so that 
zuz~ l = V. 

Proof. If x £ sx] then [x, s _1 x] D [x, sx] = [x, vox] for some w G G, as the length 

function is regular. We have that s = wzw^ 1 for some z G G (cf. Lemma [2.31) . 

If ht(s) > ht(u) and l(w) > l(u) then s and u must commute. For if not then 
by Lemma |2~5| [x, ux] C and [x, vx] C [x, wx]. Since l{u) = l(v), it follows 

that u — v, hence s and u commute, a contradiction. The claim now follows from 
Lemma 12.61 

So, we can assume that l(w) < l(u). Then either case of Lemma [23] implies u = wu\ 
and v = WV\. Therefore, 

WZW^ 1 (wUi)wZ^ 1 W^ 1 = WV\ =3- ZU\WZ~ X = ViW, 

where z is cyclically reduced. □ 

3. Structure of regular Z n -FREE groups 

Definition 3.1. Let G act on a A-tree T with a base point x. Let / and g be 
hyperbolic elements with overlapping axes so that A g fl Af contains more than one 
point. We say that / and g have coherent directions, or simply that / and g are 
coherent if they there is a point p G Af fl A g so that p ^ [gp, gf]. 

Lemma 3.2. Let G be a finitely generated group acting freely on a 7U L -tree with a 
base point x. Let gi, ■ ■ ■ ,g m be nontrivial cyclically reduced (not necessarily distinct) 
elements of G, and let u = g\...g m . Assume that whenever for two consecutive 
factors g = gi and f = gi + \ in the word u the intersection A g fl Af contains more 
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than one point, g and f are coherent. Then the axis of u contains x, and 



rn 



z(u) = 2Jfo)- 

i=l 

Proof. We prove the assertion by induction on the length m of u. Note that every 
g 7^ 1 in G is hyperbolic. For m = 1 the claim is trivial, and for m = 2 it is proved 
in [7]. The proof shows that under our assumptions, lx(fg) = lr(f) + h(g), and 
the axis of fg contains the intersection Af fl A g C Af g . Moreover, both intersections 
Af (1 Af g and A g fl Af g contain more than one point, and / and fg, as well as g and 
fg are coherent. In particular, if we denote by 

ui = fig 3 ■■■,g m , 

where f\ = g\gi, both assumptions will hold for u\ as well. The claim now follows by 
induction. □ 



Definition 3.3. An abelian subgroup of a regular Z n -free group is termed in [15] a 
cyclically reduced centralizer if every element of A is cyclically reduced (cf. Corol- 
lary EI 



Theorem 3.4. JT5[ Theorem 7] Let G be a finitely generated group with a regular 
free Lyndon length function in Z n . Then G can be represented as a union of a finite 
series of groups 

G\ <l G2 *c ■ ■ • < G r — G, 

where G\ is a free group of finite rank, and 

= (Gj,Sj 5 i, . . . , I Cij Sjj = (fii,j(Cij)) , 

where for each j e Cij and 0ij(Cjj) are cyclically reduced centralizers of Gi, 

(pij is an isomorphism, and the following conditions are satisfied: 

(1) ^=( C p,...,c^), o,,(c,,) i/r ^o.u'hui o,jr,;^) ^- 

and 

ht{cf j) ) = ht(4 J) ) < ht(dUl) = ht{cffy, k e [l,my - 1], 

ht(s id ) > ht(cf j) ), 

(2) £(4>ij(w)) = £(w) for any w G C id , 

(3) w is not conjugate to (f) i j(w)^ 1 in Gi for any w G Cij, 

(4) ifA,B G {C i>u fa^iC i, x ), . . . ,C itki ,4> i>ki (Ci !ki )} then either A = B, or A and 
B are not conjugate in G i; 

(5) Cij can appear in the list 

{C i: k, (pi,k( C i,k) I k j} 

not more than twice. 

(6) ht(sij) = ht(s i)k ), for all 1 < k,j < k { . 

Corollary 3.5. In every associated abelian subgroup C, <p{C) of the HNN extensions 
from Theorem 3.4 generators can be chosen so that their directions are all coherent 
in the meaning of Definition \3.1\ and the choice of the directions of the generators in 
C and 0(C) is compatible with <ft. 
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Proof. In Cjj = (c(^\ . . . , Cmfj) choose all c%'^ be coherent with c('^ by replacing 
cj^ with its inverse if necessary. In 4>ij(Cij) = (d[ , . . . ,dm?j) choose all the gen- 
erators be coherent with d{ = <f)(c['^). Then d^ = 4>{c k ), by the assertions (1) 
and (2) of Theorem 13.41 Indeed, if c and a were two coherent generators of Cjj, while 
<f>ij(c),<f>ij(a) G 4>ij(Cij) were not coherent then l(ac) < l((f>ij(ac)) would contradict 
(2). " ' ' ' □ 

Observe, that if I : G — > A is a Lyndon length function with values in some ordered 
abelian group A and fi : A — > A' is a homomorphism of ordered abelian groups then 
the composition I' — // o I gives a Lyndon length function V : G — > A'. In particular, 
since Z n_1 is a convex subgroup of Z n then the canonical projection ir n : Z n — > Z 
such that 7r n (xi,X2, . . . ,x n ) = x n is an ordered homomorphism, so the composition 
?r n o | • | gives a Lyndon length function A : G — > Z such that A (g) = ir n (\g\). Notice 
also that iiu — goh then \{u) = \(g) + \(h) for any g,h,u G G. 

If K is a finite set of elements in the group G acting freely and regularly on Z n -tree, 
we denote by Y + the set of elements with non-zero length A and by Y the rest of 
elements. 

Definition 3.6. (Reduced generating set) [151 Proposition 2]. A finite set Y of 
elements of the group G acting freely and regularly on Z n -tree is called reduced if it 
satisfies the following conditions: 

(a) all elements of the subset Y + are cyclically reduced; 

(b) if f,g G K?\ f^g then \{com{f, hg)) = for any h G (Y ); 

(c) if / G Y? 1 and X(com(f,hf)) > for some h G (Yq) then X(com(f, hf)) = 
A!/)- 

(d) There are finitely many elements {/ii, /i2 ; ■ ■ ■ , h m } so that X(hi) = for all 
i — 1, 2, . . . , m, T = Y U {/ii, h 2 , . . . , h m } is reduced, and the following con- 
dition holds: if / G F^ 1 and \(com(f, hf)) > for some h G (T ) then 
X(com(f, hf)) = \(f) and f^hf G (T ). 

Lemma 3.7. Let G be a IT'-free complete group obtained by a finite number of HNN 
extensions from a finitely generated free group F(X), where X is a free basis. Fix a 
reduced generating set XU{ti, . . . ,ti} forG. Let wi, . . . ,w r be a finite number of words 
in normal forms. If for some of these words w = U\t ix Uiti 2 . . .u m t im (uj G F(X)) 
its length l(w) is strictly smaller than the sum of the lengths of the letters then we 
can replace t\, . . . , ti by new generators t\,...,ti so that w = u^ti^u^t^ . . . u m i im is a 
normal form and 

m 

i(w) = Y J m)+i(u ] )). 

3=1 

Moreover, the new generating set is also reduced. 

Proof. W.l.o.g., we can assume that l(wj) is strictly smaller than the sum of the 
lengths of the letters in its normal form, for all j. Let S = {si, . . . , s m } be the set of 
all the stable letters of maximal height N < n that occur in the words Wj, j = 1, . . . , r; 
we order the elements of S arbitrarily. Let s = s\ conjugate C = (v,ti, . . . ,tk) to 
4>(C). Then by the choice of S and by Theorem 13.41 

ht(s) > ht(tk) > ■■■> ht(t x ) > ht(v). 
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We fix j and in the words Wj and Wj find all the occurrences of subwords of the 
form d a sf 13 with deC, f G 0(C), a ^ and f3 ^ 0, so that l(d a s) < l(d a ) + l(s) and 
l(sfP) < l(s) + l(fP). Note that for these inequalities to hold, d a and s, as well as s 
and f" should not be coherent. If s and tk are coherent, this implies that d a and tk, 
as well as tk and should not be coherent, either. If there is no such a (or no such 
/?) then we set a = (or j3 = 0). 

Recall that by Lemma |2~5| [x, d p x] C [x, sx] and [x, f p x] C [x, s _1 x] either for every 
positive, or for every negative integer p, and that [x,^x] C [x, sx] and [x, 4>(tk) q x] C 
[x, s~ 1 x] either for every positive, or for every negative integer q. Since tf. is an element 
of the largest height in C, there exist 7, 5 so that 

(4) [x, d a x] C [x, ^x]' [x, fx] C [x, (0(t fc )) 5 x]. 

For all the occurrences of subwords d a sf^ in w^ 1 , we choose 7, and <5j minimal in the 
absolute value with respect to the inclusions (|1J). 

If all a = (or all (3 = 0) then we set 7^ = (or 5j = 0). Let 

K = max{|7j|}, M = max{|5j|}. 

j j 

If K = then we seek a subword /is with h ^ C so that Z(/is) < + If there 
is such a subword in some u*^ 1 then we change the value of K to K = 1. Similarly, 
if M = we seek subwords sA with ft, ^ C so that Z(s/i) < /(ft) + l(s) and set M = 1 
if we find one. If at least one of K, M is not 0, in the generating set we replace s 
by the new letter s, where s = t^scj)(tk) M ■ Since in this latter product both pairs of 
adjacent letters translate in the same direction and /(£&) = /(0(ifc)), it follows that 

l{s) = /(tf) + /(s) + /(0(t fc ) A/ ) => l(s) = l(s)-(K + M)l(t k ). 

We express s in terms of s in every word w^ 1 and freely reduce the words whenever 
possible. Note that since the generating set is reduced, the free reductions only affect 
infinitesimal elements and never affect s; in particular, the words all remain in normal 
forms. We also note that ht(tk) > ht(d),ht(f), and whenever ftt(tfc) = ht(d) (or 
ft^(^fc) = ht(f)), both and d a (or both 4>{tk) M and f 13 ) cancel in the free reduction. 

We proceed with s = S2, then s = S3, . . . , s m , in the same way as above. Now, 
we consider all the stable letters of height N — 1 and apply the same procedure (to 
the modified words Wj) to replace them by new generators, whenever needed. Note 
that if a stable letter s in question belongs to an abelian subgroup then we can still 
apply the same procedure, the only difference is that 4>{C) = C and <fi is the trivial 
automorphism. The letters tk in the abelian subgroups are replaced by tk-^'k^-x an< ^ 
ti is replaced by v K iiV M , whenever applicable. 

Having done with all the letters of height 2, we continue with s = s±, s = s~2, 
etc., and keep going until free cancellations are no longer possible. The process will 
be finite because in every new round, when we come back to s», the cancellations 
only affect infinitesimal factors of the height, which is higher than before. That is, 
if l{dsi) < 1(d) + /(sj) first, and then we have l(ds~i) < 1(d) + l(s~j), it follows that 
ht(d) < ht(d). 

All the words remain in normal forms. The length of the product of two elements 
is smaller than the sum of the lengths of the factors only in the case when their 
axes overlap and the elements translate in the opposite directions on the common 
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segments. In the process above we remove all such occasions while keeping track of 
the changes of the lengths of the letters involved. The equality of the lengths from the 
statement of the lemma follows. The generating set remains reduced because every 
change of a stable letter only affects an infinitesimal part of it. □ 

The following statement is used in section [4] below. 

Theorem 3.8. (A single HNN- extension) Let G be a finitely generated group 
with a regular free Lyndon length function in Z" . Then G can be represented as a 
union of a finite series of groups 

G\ <c G2 <c ■ ■ ■ <c G r — G, 

where G± is a free group of finite rank, and Vi = 1, . . . ,r — 1 

G i+ i = (Gi, si I s," 1 Ci Si = 4>i{Ci)) 

with Ci and 0j(Cj) maximal abelian subgroups of Gi, <pi an isomorphism, and so that 
the following conditions are satisfied: 

(1) t(<j>i(w)) = £(w) Vw G C i; 

(2) <pi(w) and w~ l are not conjugate in Gi, for any w G Ci, 

(3) C l = (c?,...,c m \), with 

ht{cf) < ht(cf +1 ), 1 < k < mi - 1, ht((j)i(cf)) = ht(cf), 1 < j < mi - 

(4) Generators of each Ci can be chosen as follows: is a cyclically reduced 
element of G^-i, and dip = Sj 1} . . . , dm = Sj,^, where 

2 < jl, ■ • • , j(m-l) < i- 

(5) Note that Ci, . . . ,Ci,(pi(Ci), . . . ,4>i(Ci) are subgroups of Gi, Vz. If A, B G 
{Cj,<f)j(Cj), I 1 < j < 1} then either A = B, or A and B are not conjugate 
in Gi; 

(6) There is a reduced generating set of G, considered the alphabet of G, so that 
the length in Z n of every generator of each centralizer Ci is the sum of lengths 
of these new letters. 

Proof. Statements (1),(2),(3) and (5) follow from theorem 13.41 

To prove (4) and (6), we start with a reduced generating set X U {ti, . . . , t\) for G, 
where X is a free basis of the free group G\. We assume that the generating set of G 
satisfies the conclusions of Lemma 13. 71 

Proof of (4). We distinguish the following two types of the HNN-extensions: 

(1) Extensions of centralizers, when is the identity automorphism of the asso- 
ciated subgroup. 

(2) Extension of conjugacy classes, when and 0(Cj) are not conjugate in the 
base group Gi. 

Let U = {ui, . . . ,Ub} C G\ be shortest representatives of those conjugacy classes of 
elements of the free group whose centralizers are extended in G. Here "shortest" 
means shortest with respect to the length function; note that in the free group G\ 
l{u) equals the word length \u\ of u. So, 

C G M)^C G ( Ul ) z = l, 2,..., b, 
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and our choice of the elements of U ensures that the centralizer Ca^Ui) = (itj) is 
cyclically reduced. By a series of HNN-extensions we extend the centralizer Gq x [u] to 
Cg(u) = (u, t%, . . . , t m ), for each u G U; the sets of stable letters for distinct elements 
of U are disjoint, and their number m depends on u. By Theorem 12. 11[ we can assume 
that the inequality ht(tj) < ht(tj + i) holds for all j = 1,2, ... ,m — 1. Furthermore, 
consider all those u G U whose conjugacy classes [u]g 1 in G\ are extended in G, so that 
[ u ]gi S [ u ]g- For every such u, we consider in Gi the elements of Gi that are conjugate 
to u in G but not in Gi. These are the elements v that satisfy both [u]^ ^ [vjd and 
[u]g = [v]g- Let Vi = {vi , . . . ,Vq)} be the set of shortest representatives of those 
conjugacy classes [u]^ in G^. We call u and the elements of Vi principal elements. 
Note that V r = and 

v x 2v 2 2---2 Vr-i- 

Also note that every centralizer in G is an abelian subgroup of G, and every cyclically 
reduced centralizer is the centralizer of a cyclically reduced element, according to 
Lemma 12.61 It follows that in every associated subgroup of the HNN-extensions in 
the statement of Theorem 13.41 one can choose a principal element as above. 

Theorem 13.41 describes how G is obtained from G\ by a sequence of HNN-extensions. 
We slightly deviate from the procedure in that at every step i we choose the associated 
subgroups of HNN-extensions to be all those, and only those, that are the centralizers 
of principal elements. More precisely, whenever we extend the centralizer of u at a step 
j, we extend the centralizer of v for every v G Vj + i, so that Cg(u) ~ CqAv), which 
we do not necessarily do when following the process of Theorem 13.41 (Note that if 
v G [u]g then Cq{v) — Cg(u) = (u, t±, . . . , t m ).) Eventually, we extend the centralizer 
Cgi{ v ) to Cg(v) = (v, si, . . . , s m ), for each v G V\\ the sets of stable letters are all 
disjoint. We shall always assume that [utj] G = [vsj]g, for some u G (u,t 1 , . . . , t/_i) 
and v G (v , Si, . . . , Sj_i), for all j. 

Having extended the conjugacy classes of elements from G±, we apply the same 
procedure to G2, then to G3, etc. For each one of these Gi, we look for elements whose 
centralizers do not contain elements of height less than i\ shortest representatives of 
their conjugacy classes will have height i. 

By changing the process, we might have added more stable letters than appear 
in Theorem 13.41 We need to assign a value of the length function I to each one of 
the new letters. The new generators, that we might have introduced, correspond to 
existing elements of G written as products in the old generators, and we could assign 
the lengths of the new generators correspondingly. However, for the assertion (6) to 
be true, we need to achieve a little more. In some cases, we will replace the generators 
of Cij by our new stable letters whose length will be adjusted. 

We proceed as follows. Let Cij from the statement of theorem 13.41 be conjugate 
to Cq{u) in G. Fix a generator c£ of C^j. It follows from the construction that 
0^ = wp for some stable letter p and w G Cy so that l(w) l(p). We collect all the 
stable letters pi,P2, ■ ■ ■ that appear as factors in the conjugates of c lJ in all the HNN- 
extensions with Cij as an associated subgroup. In the finite set of elements, that we 
obtain in this way, we find an element of the shortest length L t . In (u, t\, . . . ,tk), 
there is a unique element z of length l(z) = L t ; we choose this element to be a new 
generator: := z. We do this for all the generators in every centralizer Cg{u) with 
u G U. Then we express all the stable letters in the generating set of Gi in terms of the 
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new stable letters, and adjust the elements of G accordingly. Note that since we have 
chosen t/~ to have the minimum length, every stable letter p in the conjugates of Cjj 
with ht(p) = ht(t k ) will be replaced by the product ut k where for all I, [x,u l x] C A tk 
and u translates points of those common segments to the same direction as t k does. 

The generating set Z that we obtain is different from the generating set Y obtained 
in theorem I3.4( for instance, Zq contains more elements than Yq. However, the ele- 
ments of Z + and those of Y + can only differ by infinitesimal factors, hence Z is also 
reduced. 

(6) By Lemma 13. 7\ we can assume that for w\, . . . , w r , whose centralizers are ex- 
tended in G, the length l(wi) is the sum of the lengths of the old letters. The choice 
of the new generators for the abelian subgroups C it j of G does not lead to any length 
reduction in the words W\, . . . ,w r . Therefore l(wj) remains equal to the sum of the 
lengths of the new letters. □ 

3.1. Weighted word metric. In the proof of Key Lemma below we use the following 
result. 

Proposition 3.9. [11] Any two nontrivial ordered abelian groups satisfy the same 
existential sentences in the language L = {0, +, — , <}. 

Lemma 3.10. (Key Lemma) Let G be a group equipped with a free regular length 
function with values in Z n . One can assign positive integer weights to the generators 
of G so that in every UN N- extension t~ x Ct = <p{C) in the statement of theorem \3.S\ 
for every element g G C we have that the weights of g and of <p(g) are equal. By the 
weight of a product we mean the sum of the weights of the factors. 

Proof. According to theorem 13.8} G is obtained from the finitely generated free group 
G\ = F(X) by finitely many HNN-extensions with finitely generated associated sub- 
groups and stable letters ti, . . . , t k . We fix a generating set Y — XU{ti, . . . , for G 
as in theorem 13.8( 7). Since the associated subgroups are free abelian groups and the 
generatoring set of each one of them is a free basis, it suffices to arrange for the weight 
of every generator be equal the weight of its image. Let U denote the set of all the 
generators of the associated subgroups of all the HNN extensions; we think of them 
as pairs u and v = 4>{u). U is a finite set. For every such generator u = g\ . . . g m G U, 
(gi G Y^) and its image 

00) = V = fx . . . f mv 

we have l(u) = l{y) by the assertion 13.8( 1). and 

l(u) = J^l( 9i ), l{v) = Y t l(f t ), 

i=l i=l 

theorem 13.8( 7). Therefore, we can write the following finite system of equations and 
inequalities that are true in IT: 

1=1 i=l 

1(g) > 0, Vg G y, 

where u and v run over all the (pairs of) elements of U. Note that we use no constants 
when writing these. Therefore, we have a finite set of formulas in the language 
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{0, +,—,<} satisfiable in the nontrivial ordered abelian group Z ra . Proposition 13.91 
implies that these formulas are satisfiable in Z. This allows us to define a weighted 
word metric wm: G — > Z + U{0} so as to have the system of equations and inequalities 
in Z, as follows: 

(5) y^wmjgi) = s ^2wm{f i ).wm{g) > 0, Vg G Y. 

i=i i=i 

There is a weighted Cayley graph of a group G, associated with the weighted metric 
wm. In the weighted graph the length of an edge labeled by a generator g £ Y is 
wm(g). The values of wm on the generating set Y are defined by the equations (j5J), 
wm(l) = by definition, and for an arbitrary element h £ G, its weighted length 

m h 

wm(h) = min {S wm(gi)} 
n i=i 

is the shortest (weighted) distance from 1 to h in the weighted Cayley graph of G. 
Since the normal forms that we use for the HNN extensions and the normal forms of 
elements in the abelian subgroups of G are invariant with respect to the change of 
word metric, wm{u) = wm(v), for all the (pairs of) elements u,v G U. 

□ 

4. Gluing CAT(O) spaces 

In this section, following the strategy introduced in pQ, we prove that Z n -free groups 
are CAT(O). 

The first ingredient of the proof is the following statement. 

Proposition 4.1. M Proposition 11.11.13] Let X and A be locally CAT(O) metric 
spaces. If A is compact and (f,(p: A — > X are local isometries, then the quotient of 
X]\(A x [0, 1]) by the equivalence relation generated by 

[(a,0) ~ tp(a)\ (a, 1) ~ 0(a)], 

for all a G A, is locally CAT(O). 

To state the following theorem, we should remind the definition of a geometrically 
coherent space, inspired by the work of Wise [23], and introduced in [TJ. 

Definition 4.2. (Geometrically coherent space) Let X be a connected locally 
CAT(O) space, and let C be a connected subspace of X. C is a core of X if C is 
compact, locally CAT(O), and the inclusion C *=->■ X induces a Ti^-isomorphism. 

Let Y be a connected locally CAT(O) space. Y is called geometrically coherent if 
every covering space X — > Y with X connected and ffi(X) finitely generated has 
the following property. For every compact subset K C X there is a core C of X 
containing K. 

Definition 4.3. (Maximal separated torus) Let U be a connected geodesic metric 
space and A C U be a fc-torus, so that A = c\ x c<i x • ■ ■ x c/c for some non-homotopic 
simple closed curves ci, c 2 , . . . , c,t C U. We say that A is a maximal torus in U if A 
is not contained in any bigger torus T C U. A maximal torus A is separated in U if 
for any torus A C U so that A D A ^ it follows that A C A. 
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We are interested in the case when every torus of U is contained in a maximal 
torus, and all tori maximal in U are separated in U. In the language of fundamental 
groups, this means that every abelian subgroup of Tti(U) is contained in a maximal 
abelian subgroup, and maximal abelian subgroups are conjugacy separated; in this 
case 7Ti(Z7) is called a CSA group. Being relatively hyperbolic, Z n -free groups are 
CSA. 

In the statement below, by a 1-torus we mean a simple closed curve. 

Theorem 4.4. Let U be a geometrically coherent locally CAT(O) space, let T be a 
k-torus for some integer k > 1, and let <p: T — >■ U and <p: T — >■ U be local isometries. 
Furthermore, assume that both images ip(T) and <p(T) are locally convex, maximal 
and separated in U. We also assume that if ip(T) ^ 4>(T) then the ni(U)-orbits of 
tp(T) and 4>(T) are distinct. Let Y be the quotient of 

U]jTx [0,1] 

by the equivalence relation generated by 

[(a,0)~</?(a), (a,l)~0(a),VaeT]. 

Then Y is geometrically coherent. 

Proof. Let us be given a covering space p: X — > Y with X connected and i^i{X) 
finitely generated, and a compact subset K C X. Then X can be viewed as a 
graph of spaces with vertex spaces the components of p^iU) and edge spaces the 
components of p~ l {T x |). Let G = K\{X) be the fundamental group of X, and let T 
be the associated graph of groups. Then 7Ti(T) = tti(X) = G; note that G is finitely 
generated. Every edge group in T is either free abelian of rank less or equal to k, or 
trivial. Every boundary component A of each edge space is the product of lines and 
circles: 

A = d x c 2 x • • • x c p x R q , 

where p + q = k > and each q is a circle. In the vertex space, circles are identified 
with simple closed curves, and lines are identified with lines, so that each boundary 
component of every vertex space is identified with either a torus, the product of a 
torus with lines, or the product of several lines. It may happen that both boundary 
components of an edge space are glued to the same vertex space. 

Note that our assumptions on the images y?(T) and <ft(T) of T imply that if <p(T) ^ 
4>{T) then the boundary components of distinct edge spaces in X are identified with 
disjoint subsets of the vertex spaces. This is because maximal tori of U are separated 
in U and the 7i"i-orbits of <f(T) and 4>{T) are disjoint. 

First, assume that the graph of spaces X is finite; in particular, X contains finitely 
many vertex and edge spaces. In this case, the graph of groups V is also finite. It 
follows that every vertex group of V is finitely generated. Therefore, in any vertex 
space of X, every compact subset is contained in a core. Given the compact set K in 
X, to find a core C D K in X, we first select the product of circles Cj and segments 
[ai, b{\ with the unit interval / = [0, 1] 

B E = a x • • • x c p x [ai, 6i] x • • • x [a q , b q ] x [0, 1] 

inside each product E = c\ x • • • x c p x M. q x [0, 1] of p circles and q lines with /, so 
that K fl E C B E - For every vertex space V of X we choose a core C(V) so that 
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it contains the intersection V D K with K; C(V) contains the intersection V fl Be 
for every edge E = A x I in X; and finally, C(V) contains the intersection V fl 
for every generalized annulus GA = Tqa x J in X. The core C is the union of the 
following spaces: 

• the cores C(V) of all vertex spaces, 

• all the generalized annuli GA in X, and 

• all the products B E in X. 

C is clearly compact as the finite union of compact spaces. C is locally CAT(O), 
according to Proposition 14.11 C is connected by construction. Furthermore, the 
graph of groups Tq corresponding to C has the vertex groups isomorphic to those of 
T, and the same edge groups as T, with the same monomorphisms, so 

7n(C7) = 7ri(r c ) = 7ri(r) = 7ri(X). 

Now, consider the case when X is an infinite graph of spaces. In this case the 
corresponding graph V is also infinite. We need a preliminary step. If K intersects 
vertex spaces, pick an arbitrary vertex space V with VC\K ^ 0; otherwise, choose any 
vertex space V in X. Starting with V, build an ascending chain of finite connected 
subgraphs Xo C X\ C • • • C X of X which exhaust X, and consider the corresponding 
subgraphs r C Ti C ■ ■ • C T of T. The fundamental groups Go C G\ C . . . of these 
subgraphs form an ascending chain of subgroups of G = 7Ti(r). The subgraphs Tj 
exhaust T; therefore, the subgroups Gj exhaust G. Since G is finitely generated, the 
chain of subgroups must stabilize after finitely many steps: 

Go C Gi C . . . G n = G n+ \ = ■ ■ ■ = G. 

Therefore, the finite subgraph T n has the same fundamental group as T, and so for the 
corresponding subspace X n we have that 7Ti(X n ) = 7Ti(X). Given a compact subset 
K, we may need to replace X n by a larger subgraph X m so as to include K. Clearly, 
a core in X m is a core in X, so we can apply to X m the procedure described above 
to find a core. 

□ 

Theorem 4.5. Let G be a finitely generated group with a free regular IT -length func- 
tion. Then G is the fundamental group of a geometrically coherent space. In partic- 
ular, every finitely generated subgroup of G is CAT(O). 

Proof. We build a sequence of spaces corresponding to the chain of HNN-extensions 
in theorem 13.81 U is the wedge of circles corresponding to the free group F = G . 
Note that every maximal abelian subgroup C of Go is cyclic; let G = (c^). Let a 
and (3 be the reduced paths in U corresponding to and 4>{c^). Note that the 
lengths 1(a) and l({3) are equal. We rescale the metric on S* 1 so as to make the total 
length of the circle equal 1(a), and let <p: S 1 —> a and 4>: S 1 — > (3 be local isometries. 
U\ is the quotient of 

[/oil*? 1 x [0,1] 

by the equivalence relation generated by [(a, 0) ~ V 9 ( a ); ( a A) ~ 0(a), Va G S 1 ]. If 
c(°) 7^ 4>(c^), c^ and 4>(c^) are not conjugate in G ; therefore, in this latter case the 
7Ti(C/o)-orbits of a and (3 are disjoint. It can be readily seen that all the conditions of 
Theorem 14.41 are satisfied. It follows that U\ is geometrically coherent. 
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To proceed, assume that G^ = 7Ti(C/j), where Ui is a geometrically coherent space. 
Let Cj , . . . , Cmt be generators of a maximal abelian subgroup C, of Gj, chosen so that 
the conditions of theorem 13.81 are satisfied. 

Let ctj and /3j be the reduced paths in Ui corresponding to and 0(c^ ). Note 
that the lengths l(atj) and are equal. We define 

rrii 
3=1 

and rescale the metric on each Sj so as to make the total length of the circle equal 
l{otj). This defines the metric on T. Let ip: Sj — > atj and 0: — > (3j be local 
isometries. They extend to local isometries T — > <p{T) and T — >■ 0(T). ?7 i+1 is the 
quotient of 

E/iJjTx [0,1] 

by the equivalence relation generated by 

[(a, 0) ~ V 9 ( a )5 ( a > 1) ~ 0(a), Va G T]. 

All the conditions of Theorem 14.41 are satisfied. It follows that Ui + \ is geometrically 
coherent. 

By induction on the number n of HNN-extensions in theorem 13.81 we obtain the 
claim. □ 

By [H], every group acting freely on a Z n -tree embeds by a length preserving 
monomorphism into a regular Z n -free group. Therefore, we have the following result. 

Theorem 4.6. Let G be a finitely generated group acting freely on a TP-tree. Then 
G acts properly and cocompactly on a CAT(O) space with isolated flats. 

Acknowledgement. The authors wish to thank Denis Serb in for helpful conversa- 
tions. 
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